Enhanced criteria on differential uniformity and nonlinearity of cryptographically significant functions
نویسندگان
چکیده
منابع مشابه
Using evolutionary computation to create vectorial Boolean functions with low differential uniformity and high nonlinearity
The two most important criteria for vectorial Boolean functions used as S-boxes in block ci-phers are differential uniformity and nonlinearity. Previous work in this field has focused onlyon nonlinearity and a different criterion, autocorrelation. In this paper, we describe the resultsof experiments in using simulated annealing, memetic algorithms, and ant colony optimisation to...
متن کاملDifferential Spectrum of Some Power Functions With Low Differential Uniformity
In this paper, for an odd prime p, the differential spectrum of the power function x pk+1 2 in Fpn is calculated. For an odd prime p such that p ≡ 3 mod 4 and odd n with k|n, the differential spectrum of the power function x pn+1 pk+1 + p n −1 2 in Fpn is also derived. From their differential spectrums, the differential uniformities of these two power functions are determined. We also find some...
متن کاملCryptographically resilient functions
This paper studies resilient functions which have applications in fault-tolerant distributed computing , quantum cryptographic key distribution and random sequence generation for stream ciphers. We present a number of methods for synthesizing resilient functions. An interesting aspect of these methods is that they are applicable both to linear and to nonlinear resilient functions. Our second ma...
متن کاملOn Cryptographically Secure Vectorial Boolean Functions
In this paper, we show the rst method to construct vecto-rial bent functions which satisfy both the largest degree and the largest number of output bits simultaneously. We next apply this method to construct balanced vectorial Boolean functions which have larger non-linearities than previously known constructions.
متن کاملCryptographically Significant Boolean Functions: Construction and Analysis in Terms of Algebraic Immunity
Algebraic attack has recently become an important tool in cryptanalysing different stream and block cipher systems. A Boolean function, when used in some cryptosystem, should be designed properly to resist this kind of attack. The cryptographic property of a Boolean function, that resists algebraic attack, is known as Algebraic Immunity (AI). So far, the attempt in designing Boolean functions w...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Cryptography and Communications
سال: 2015
ISSN: 1936-2447,1936-2455
DOI: 10.1007/s12095-015-0141-x